Outerplanar graph - PDFSEARCH.IO - Document Search Engine

Outerplanar graph
Results: 57

#	Item
31	Weizmann Institute of Science Thesis for the degree Master of Science Submitted to the Scientific Council of the Weizmann Institute of Science Rehovot, Israel Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-04-17 15:48:41 Outerplanar graph Tree decomposition Minor Graph Tree Apex graph Line graph Graph theory Planar graphs Graph operations
32	Degree distribution in random planar graphs Michael Drmota∗ Omer Gim´enez† Marc Noy‡ Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2008-09-20 01:50:49 Graph Series-parallel graph Outerplanar graph Neighbourhood Tree decomposition Tutte polynomial Graph theory Planar graphs Graph operations
33	The maximum degree of planar graphs I. Series-parallel graphs Michael Drmota∗ Omer Gim´enez† Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2010-04-09 02:13:52 Outerplanar graph Series-parallel graph Graph Minor Matroid theory Path decomposition Tree decomposition Graph theory Planar graphs Graph operations
34	VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled graphs of size Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2008-04-04 13:06:24 Outerplanar graph Minor Series-parallel graph Graph Path decomposition Pancyclic graph Graph theory Planar graphs Graph operations
35	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Universal Point Sets for Planar Graph Drawings with Circular Arcs Patrizio Angelini∗ David Eppstein† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:57 Graph drawing Geometric graph theory Graph Book embedding Outerplanar graph Graph theory Topological graph theory Planar graphs
36	k Newsletter of the Parameterized Complexity Community fpt.wikidot.com www.fpt.wikidot.com Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2014-06-09 11:30:44 Computational complexity theory Parameterized complexity Analysis of algorithms Michael Fellows Kernelization Outerplanar graph Clique Connectivity Tree decomposition Graph theory Theoretical computer science Mathematics
37	Abstracts Andrzej Ruci´ nski (Adam Mickiewicz University, Pozna´n) Perfect matchings and Hamilton cycles in hypergraphs – Dirac type thresholds and Ramsey properties In my lectures I will present recent results about Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2007-07-11 07:21:10 Planar graph Minor Dense graph Tree Clique Outerplanar graph Connectivity Degeneracy Graph theory Graph coloring Graph
38	Drawing String Graphs for 8-Grid Outerplanar Grid Drawings Daniel R. Page∗ Department of Computer Science, University of Manitoba Add to Reading List Source URL: drpage.pagewizardgames.com Language: English - Date: 2014-10-07 17:51:32 String graph Graph Neighbourhood End Vertex Intersection graph Graph operations Path decomposition Degeneracy Graph theory Outerplanar graph Planar graph
39	On Mimicking Networks Shiva Chaudhuriy K.V. Subrahmanyamy Frank Wagnerz December 4, 1997 Add to Reading List Source URL: edocs.fu-berlin.de Language: English - Date: 2013-11-28 19:46:12 Planar graphs Combinatorial optimization Tree decomposition Max-flow min-cut theorem Tree Series-parallel graph Outerplanar graph Graph Connectivity Graph theory Mathematics Graph operations
40	Computational Complexity of SAT, XSAT and NAE-SAT for linear and mixed Horn CNF formulas Inaugural-Dissertation zur Erlangung des Doktorgrades Add to Reading List Source URL: kups.ub.uni-koeln.de Language: English - Date: 2011-03-28 06:57:24 NP-complete problems Logic in computer science Complexity classes Boolean algebra 2-satisfiability Boolean satisfiability problem Conjunctive normal form Outerplanar graph Planar graph Theoretical computer science Graph theory Computational complexity theory